On half gapped seed.
نویسندگان
چکیده
In this paper, we proposed a new type of seed for Blast-like homology search tools called "half seed''. This new seed is better than the "consecutive seed'' used by the original Blast tools in both sensitivity and efficiency. When compared with the "gapped seed'', which is proposed together with a new Blast-like searching tool, PatternHunter, this new seed offers a much wider range of choices for performing tradeoff between sensitivity and efficiency. This property is especially useful when some searching applications want to get more precise results with limitation on hardware resources, or vice versa.
منابع مشابه
Quick, Practical Selection of Effective Seeds for Homology Search
It has been observed that in homology search gapped seeds have better sensitivity than ungapped ones for the same cost (weight). In this paper, we propose a probability leakage model (a dissipative Markov system) to elucidate the mechanism that confers power to spaced seeds. Based on this model, we identify desirable features of gapped search seeds and formulate an extremely efficient procedure...
متن کاملEffects of culture medium and supplementation on seed germination, protocorm formation and regeneration of some Phalaenopsis hybrids
An efficient protocol is suggested for in vitro culture of five Phalaenopsis hybrids obtained by hand-cross-pollination of three commercial hybrids Calgary, Ankara, and Kendall. Four nutrient media- namely half-strength Murashige and Skoog, Knudson, Phytamax containing activated charcoal, and Mitra– once supplemented (with coconut water, peptone, or both), and once without any supplement were c...
متن کاملProduct Vacua with Boundary States and the Classification of Gapped Phases
We address the question of the classification of gapped ground states in one dimension that cannot be distinguished by a local order parameter. We introduce a family of quantum spin systems on the one-dimensional chain that have a unique gapped ground state in the thermodynamic limit that is a simple product state but which on the left and right half-infinite chains, have additional zero energy...
متن کاملA pr 1 99 4 The Density Matrix Renormalization Group for Fermion Systems
We discuss techniques of the density matrix renormalization group and their application to interacting fermion systems in more than one dimension. We show numerical results for equal–time spin–spin and singlet pair field correlation functions, as well as the spin gap for the Hubbard model on two chains. The system is a gapped spin liquid at half–filling and shows weak algebraic d-wave–like pair...
متن کاملQuantum phase transition in one dimensional extended Kondo lattice model away from half filling
We study one dimensional extended Kondo lattice model, described by the t − J Hamiltonian for conduction electrons away from half filling and the Heisenberg Hamiltonian for localized spins at half filling. Following Shankar,[1] we find an effective field theory for this model, where doped holes are represented by massless Dirac fermions (holons) and spin excitations are fractionalized into rela...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Genome informatics. International Conference on Genome Informatics
دوره 14 شماره
صفحات -
تاریخ انتشار 2003